#include <stdio.h>

// 判断一个数是否与7相关（能被7整除或包含7）
int is_related_to_7(int num) {
    if (num % 7 == 0) {
        return 1;  // 能被7整除
    }

    // 检查是否包含数字7
    while (num > 0) {
        if (num % 10 == 7) {
            return 1;  // 包含数字7
        }
        num /= 10;
    }

    return 0;  // 与7无关
}

// 统计0到n之间与7相关的数字
int count(int n) {
    int count = 0;
    for (int i = 1; i < n; i++) {
        // 调用is_related_to_7函数判断是否与7相关
        if (is_related_to_7(i)) {
            count++;  // 如果相关，计数加1
        }
    }
    return count;
}

int main() {
    int number;
    printf("请输入一个数:\n");
    scanf("%d", &number);

    int res = count(number);
    printf("一共有%d个和7相关\n", res);

    return 0;
}


